
// nums[2,7,11,15];
// target=9
//和为target 的两个整数 返回他们的下标
// for o(n2)->o(nlogn)->o(n)
/**
 * @func twoSum 两数之和
 * @param  nums ：int[]
 * @param  target :int
 * @desc  用暴力破解 o(n2),怎么优化
 * @returns []
 */
const twoSum=(nums,target)=>{     //函数  不用写function  但是屏蔽了this
    //  console.log(this.name,'---------');
    let arr=[];
    for(let i=0;i<nums.length; i++){
     for (let j=i+1;j<nums.length; j++){
         if(nums[i]+nums[j]==target)
         arr=[i,j];
         break;
     }
    }
    return arr;
}
console.log(twoSum([2,7,11,15],9))
